Component edge connectivity of hypercube-like networks

Extra edge connectivity of hypercube-like networks

Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opin...

Edge-fault tolerance of hypercube-like networks

The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks

The presence of edge-disjoint Hamiltonian cycles provides an advantage when implementing algorithms that require a ring structure by allowing message traffic to be spread evenly across the network. Edge-disjoint Hamiltonian cycles also provide the edge-fault tolerant hamiltonicity of an interconnection network. In this paper, we first study the property of edge-disjoint Hamiltonian cycles in tr...

On maximal 3-restricted edge connectivity and reliability analysis of hypercube networks

It is shown in this work that all n-dimensional hypercube networks for n P 4 are maximally 3-restricted edge connected. Employing this observation, we analyze the reliability of hypercube networks and determine the first 3n 5 coefficients of the reliability polynomial of n-cube networks. 2010 Published by Elsevier Inc.

A Class of Hypercube-Like Networks

W e introduce a class of graphs which are variants of t h e hypercube graph. M a n y of the properties of this class of graphs are s imilar t o tha t of the hypercube hence, we refer t o t h e m as t h e class of Hypercube-Like ( H L ) graphs/networks. W e show that the hypercube, t h e twisted n-cube [l] and the multiply-twisted cube [2] are members of this class of graphs. W e also propose s ...